CONCENTRATION OF MEASURE VIA APPROXIMATED 
BRUNN-MINKOWSKI INEQUALITIES 
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Abstract. We prove that an approximated version of the Brunn-Minkowski inequality 
with volume distortion coefficient implies a Gaussian concentration-of-measure phenom- 
enon. Our main theorem is applicable to discrete spaces. 



1. Introduction 

Let (X, d) be a complete separable metric space equipped with a Borel probability measure 
fi on X with full support. Henceforth, we call such a triple a metric measure space. The 
concentration function of a metric measure space {X, d, fi) is defined by 

C({x,d,fi){r) = sup{l — fi{Ar) I A is a Borel set in X with fJ.{A) > 1/2}, 

where Ar := {x e X \ d{x, A) < r}. 

Let (M, g) be an n-dimensional complete Riemannian manifold with Riemannian dis- 
tance dg and normalized Riemannian measure Hg. If the Ricci curvature of M is bounded 
below by 77, — 1, then the Levy-Gromov isoperimetric inequality [31 Appendix C] implies 

for every r > 0. This is an example of Gaussian concentration-of-measure phenomenon. 
See |1] for details. Moreover, the curvature-dimension condition CD{n — l,n), or n- Ricci 
curvature > n — 1, for measured length spaces implies a Gaussian concentration via log- 
Sobolev inequality; see p], Corollary 6.12], j6j, and [4^ Theorem 5.3]. 

In this paper we deduce a Gaussian concentration from a weaker condition: an e- 
approximated Brunn-Minkowski inequality e-BM{n — l,n) of dimension n and of Ricci 
curvature > — 1, introduced by Bonnefont [1]. The definition of e-BM(n — l,n) is in 
Section 2. Our main theorem is 

Theorem 1.1. Let e > and n G (l,oo). // a metric measure space {X,d,fi) satisfies 
e-BM(n — l,n), then we have, for every r > 0, 

«(x,d,;.)(r)<2e-("-l)^V-^ 
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Note that the curvature-dimension condition CD(n — l,n) does not make sense in 
discrete spaces; however, e-BM(n — l,n) does. For example, we can apply Theorem 11.11 
to the discretization of a measured length space: let us explain what we mean by the 
discretization in Section 4. 

Corollary 1.2. Given e > and n G (l,oo), let {X^,d,fif) be a discretization of a 
measured length space with the curvature- dimension condition CD{n — l,n). Then we 
have, for every r > 0, 
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2. Approximated Brunn-Minkowski inequality 

Let (X, d, n) be a metric measure space. Given e > 0, t G (0, 1), and Aq, Ai C X, we first 
define the set of e- approximated t- intermediate points between Aq and Ai by 

Jj (Aq, Ai) = |x G X I there exist Xq G Aq and Xi G Ai with 

|(i(xo, x) — td{xo, Xi)\ < e and \d{x, Xi) — (1 — t)d{xo, Xi)\ < e}. 

In Euclidean space, (^o? ^i) coincides with the Minkowski sum {1 —t)AQ + tAi. 

Definition 2.1. Let e > and n G (l,oo). We say that {X,d,fi) satisfies an e- 
approximated Brunn-Minkowski inequality of dimension n and of Ricci curvature > n — 1 
or, for short, e-BM(?T, — 1, n) if we have 

(n-l)/n" 

/ I I I I I I / \ f I \ I r\ l i II \ 

inf 



(2.1) M/*(^o,^i))'/">(l-t) 



/ sin((l — t)d{xo, Xi)) 
xoGAo.xieAi y (1 — t) smd{xo, Xi) 

f sm{td{xo,Xi))^ ^^^^ 



A In 



inf 



xoeAc^iGAi \ t^va.d{xi^,X\ 
for all nonempty Borel sets Aq, C X and for alH G (0, 1), where 

+ CXD if (i(xo, X\) > 71. 



sm(td{xo, xi)) 



t sin d{xo, Xi) 

See [9l Section 14] for the meaning of distortion coefficients in (12. ip . Clearly, e-BM(r;,— 
1, n) implies e'-BM(n — 1, n) for e' > e. The curvature-dimension condition CD{n — 1, n) 
implies 0-BM{n' — l,n') for all n' > n; see [H Proposition 2.1] and [9l Theorem 30.7]. The 
Brunn-Minkowski inequality in curved spaces is proved by virtue of [2]. 



3. Concentration of measure 



We begin with a lemma corresponding to the Bonnet-Myers theorem; see |8|, Corollary 
2.6] and P Proposition 29.11]. 
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Lemma 3.1. Let e > and n G (l,oo). // a metric measure space {X,d,fi) satisfies 
e-BM(n — l,n), then diam(X) < vr. 

Proof. Suppose that there are two points Xq,Xi G X with d{x(),Xi) > vr. Choosing 
a sufficiently small 5 > 0, we have d{Bs{xo), Bs{xi)) > n. Note that, in (12. ip with 
Aq = Bs{xo) and Ai = Bs{xi), the coefficients in the right-hand side equals +00. We 
then have a contradiction from /x(Ao) > 0, /i(^i) > 0, and ^{I^{Aq, Ai)) < n{X) = 1. □ 

Proof of Theorem \l.l[ Let A be a Borel set in X with n{A) > 1/2. By Lemma l3.ll it 
suffices to prove 1 — fi{Ar) < 2e~^"~^^'^ 1'^ for every r G (0, vr). 

We now put S = X \ for a fixed r G (0,7r). Note that (sin(rf/2))/((l/2) sine/) is 
monotone nonincreasing in d G (0, vr). Since di^A^ B) > r, it follows that 

, /sin((l/2)rf(x,i/))\ / sin(r/2) V^^^)/" 

ml — — — > 



xeA,yeB \ (1/2) sin d{x,y) J \(l/2)sinr 
Inequality ( 12. ip with Aq = A, Ai = B, and t = 1/2 gives 



l/n ^ 1/ sin(r/2) Y" /4^1/n , , / ml/nN 



^ (/x(v4)V"/i(E)i/")V^ 
~ (cos(r/2))("-i)/" 

We used relations sinr = 2sin(r/2) cos(r/2) and {a + b)/2 > \/ab for the last step. Noting 
fi{A) > 1/2 and fi{Zl/^{A, B)) < ^{X) = 1, we get 



f\ 2(n-l) / 7.2 . 2{n~l) 

— - < 2e~^"~"'' . 

□ 



,W<2(cos9^'"'"<2(l-^)''"-"<2e-<»-'>'/,'. 



We can get a better estimate for all sufficiently large n G (1, 00) and small r > 0. 

Theorem 3.2. Fzx e > 0. Given 6 > 0, there exist uq G (1, 00) and tq > such that if 
a metric measure space {X,d,fi) satisfies e-BM(n — l,n) for a number n > no, then we 
have, for < r < r^, 

ai^x,d,,){r)<e-^'-'>^''\ 
Proof. Modify the proof of Theorem 11.11 We get 

a(x,d,M)(r) < e-"[i+2-^^"-2(cos(r-/2))("-i)/"] 

without employing the arithmetic-geometric mean inequality. Taylor expansion, 2 — 
2 cos(r/2) = r^/4 + o(r^), completes the proof. □ 
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4. Discretization 

Let {X,d,fi) be a metric measure space. Given e > 0, take a set {xi}°l^ of countable 
distinct points in X with X = [J°^i B^{xi), where B^{xi) is the open ball of radius e 
centered at Xj. We can choose a measurable set Ai C B^{xi) for each i such that Xj G Aj, 
Ai P\ Aj ^ ^ {i ^ j), and X = IJi^i^j- Setting = we get a probability 

measure /i^ on := {xi}°Zi. ^^^^ [X^.d,^^ a discretization of (X, /i). 

Proof of Corollary \LM Every discretization (X^, c?, /ij of a measured length space (X, d, /i) 
with CD(n — l,n) satisfies 4e-BM(n — l,n) Section 3]; therefore, Theorem 11.11 completes 
the proof. □ 
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